Optimizing multi-user requests for a network-based service

ABSTRACT

A network system managing an on-demand service within a geographic region can receive, over a network, multi-user request data corresponding to a request for service for a plurality of users. The request data can indicate one or more start locations, a plurality of users, and one or more service locations. In response to receiving the request data, the network system can select a set of service providers from a plurality of candidate service providers in the geographic region to provide the requested service. The service providers can be selected based on optimizations of one or more service parameters including estimated fares for the plurality of users, ETAs to the start location, ETAs to the service locations, etc. The network system can further determine routes for the set of service providers from their respective locations to the start or service location(s) and from the start or service location(s) to the respective start or service location(s).

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. patent application Ser. No.16/736,589 filed Jan. 7, 2020, which is a continuation of U.S. patentapplication Ser. No. 15/729,270 filed on Oct. 10, 2017, now U.S. Pat.No. 10,567,520; the aforementioned priority applications being herebyincorporated by reference in their entireties.

BACKGROUND

A conventional on-demand network service can connect a requesting userwith an available service provider to fulfill a service request of therequesting user. In response to a service request from the requestinguser, a service provider can be selected to fulfill the service request.Typically, each requesting user submits a separate and unique servicerequest requesting the on-demand service. In response to a particularservice request for a particular user, the network system can identifyand select a service provider to provide the requested service for theparticular user. When a group of users need to request service, eachuser of the group of users individually and separately submit arespective service request to the network system.

BRIEF DESCRIPTION OF THE DRAWINGS

The disclosure herein is illustrated by way of example, and not by wayof limitation, in the figures of the accompanying drawings in which likereference numerals refer to similar elements, and in which:

FIG. 1 is a block diagram illustrating an example network system incommunication with user devices and provider devices to manage anon-demand network service, as described herein;

FIG. 2 is a flow chart describing an example method of managing anon-demand network service in response to a multi-user request forservice, in accordance with examples described herein;

FIG. 3 is a flow chart describing an example method of generating andtransmitting, to a network system, a multi-user request for service, asdescribed herein, as described herein;

FIG. 4 is a block diagram illustrating a computer system upon whichexamples described herein may be implemented;

FIG. 5 is a block diagram illustrating an example user device executinga designated user application for a network service, as describedherein; and

FIG. 6 is a block diagram illustrating an example provider deviceexecuting a designated service provider application for a networkservice, as described herein.

DETAILED DESCRIPTION

A network system is provided herein that manages a network service(e.g., a transport service, a delivery service, etc.) linking availableservice providers (e.g., drivers and/or autonomous vehicles (AVs)) withrequesting users (e.g., riders, service requesters) throughout a givenregion (e.g., a metroplex such as the San Francisco Bay Area). In doingso, the network system can receive request data corresponding torequests for service from computing devices of requesting users via adesignated user application executing on the users' mobile computingdevices (“user devices”). Based on a start location (e.g., a locationwhere the user rendezvouses with a selected service provider) determinedfrom a user input or from one or more geo-aware resources on the userdevice, the network system can identify candidate service providers andtransmit invitations to devices of one or more of the candidate serviceproviders to fulfill the service request to a service location (e.g., alocation where the requested service is completed such as a drop-offlocation where the service provider drops off the user).

Existing systems that manage network services can only receive servicerequests for single users. In other words, a single user's data orprofile associated with the service is utilized or accessed for eachservice request. Because of such limitations, multiple users wishing toutilize the service as a group must transmit separate service requeststo existing network systems—one for each user. As such, existing networksystems must expend network resources to receive and transmit datarelating to the multiple service requests and must perform the serviceprovider selection process multiple times. In addition, because asingle-user service provider selection process is only optimized for thecorresponding user, the resulting service being provided to the group ofusers can be far from optimal for one or more of the users. Forinstance, one user from the group may be required to wait for thearrival of a corresponding service provider at a start location forsubstantially longer than other users of the group. As another example,the network system cannot optimize the service provider selection andnavigation route generation processes by selecting a service provider toprovide services for two or more of the users.

In contrast, according to embodiments, the network system can fulfill amulti-user service request requesting service for multiple users. Indoing so, the network system performs a number of functions such asmonitoring respective locations and availabilities of available serviceproviders, selecting an optimal set of service providers to fulfill themulti-user service request, and generating routes for the each of theservice providers to the start locations and service locationsassociated with the multi-user service request. In the context of anon-demand transport service, the multi-user service request cancorrespond to a request for transport for a plurality of users from astart location (e.g., an event venue, a restaurant, a bar, etc.) to theusers' respective service locations (e.g., the users' homes). Theservice request can also correspond to a request for transport for theplurality of users from their respective start locations (e.g., theusers' current locations, the users' homes, etc.) to a service location(e.g., an event venue, a restaurant, a bar, etc.). In variousimplementations, to facilitate the multi-user service request beingfulfilled by service providers, the network system can select one ormore service providers and determine routes for the selected serviceproviders by optimizing one or more service parameters, such asestimated fares, wait times (e.g., ETA of service providers to the startlocation), travel times, times of arrival, etc., for the plurality ofusers. Various conditions associated with or contemporaneous with therequested service—such as traffic conditions, the start and servicelocation(s) of the service request, availability of service providers inthe vicinity of the start location(s)—can affect the one or more serviceparameters. In addition, various attributes associated with serviceproviders—such as the providers' locations, capacities, providerclasses—can also affect the one or more service parameters. Byoptimizing the one or more service parameters, the network system canselect a set of service providers that achieve or approximate an optimalselection of service providers in the given circumstances in response tothe multi-user service request. The considered service parameters may becustomizable to the preferences of one or more users or may bedetermined based on the geographic region serviced by the networksystem. For example, the requesting user may identify the serviceparameters to be considered as part of service request. In addition oras an alternative, a first geographic region (e.g., San Francisco metroarea) may have different service parameter considerations as comparedwith a second geographic region (e.g., New York City metro area). As aresult, the network system is able facilitate the fulfillment of themulti-user request for service by selecting appropriate serviceproviders (e.g., based on the optimization of the one or more serviceparameters) from any one of a plurality of provider classes for theplurality of users.

As used herein, the terms “optimal,” “optimize,” or variants thereof areintended to mean an act of achieving, through deliberate consideration,a result or outcome that is advantageous with respect to particularfacets or parameters of one or more systems or processes. The use ofsuch terms in reference to a given process does not necessarily meanthat a result or outcome achieved is the most desirable or ideal, butrather can mean the result or outcome is more desirable with respect toparticular facets or parameters as compared to an alternative process ora process that is performed without deliberate consideration for theparticular facets or parameters.

In addition, as used herein, the terms “user,” “customer,” or variantsthereof are intended to mean an individual having a profile or anaccount with a network service. Users can interact with the networkservice over a network via a user application executing on a mobilecomputing device or via a web interface. The user can, for instance,request services, obtain information regarding requested services, etc.by interacting with user interfaces within the user application or usingthe web interface. As used herein, a single user or a customer can referto a plurality of individuals receiving the requested service. Forexample, a single user can request on-demand transport services forthree persons (e.g., the single user and two travel companions, threepersons other than the single user, etc.). A user of a service requestrefers to a user whose account or profile with the network service isbeing utilized (e.g., accessed for information, billed or charged, etc.)for the requested service. Furthermore, as used herein, a “multi-userrequest” is intended to mean a request for service for a plurality ofusers, each of the plurality of users' profiles or accounts with thenetwork service being utilized for the requested service.

Among other benefits, the network system described herein improve theoperation and efficiency in managing the on-demand network servicecompared with conventional approaches. For instance, by receiving andprocessing multi-user service requests rather than a plurality ofseparate service requests transmitted over the network, networkbandwidth can be more efficiently utilized and network performance canbe improved. Furthermore, the network system can perform a singleoptimization process to select a set of optimal service providers inresponse to a multi-user service request. In comparison, for aconventional network service requiring a plurality of service requestsfor a plurality of users, multiple separate optimization processes needto be performed, one for each of the plurality of users. In addition,the results of the optimization process (e.g., service providersselected, routes generated, etc.) are more optimally suited for theplurality of users than otherwise possible by the users submittingindividual service requests. In one aspect, the optimization andselection process performed by an exemplary networking system inresponse to a multi-user request for service can seek to minimizeestimated wait times, fares, and/or travel times for the collectiveplurality of users (or a subset thereof) indicated by the request byselecting service providers having the appropriate capacity, providerclass, and/or location. As a result, the collective wait times, fares,and/or service times for the collective plurality of users can beminimized. In addition, the network system can optimize the selection ofservice providers and/or the routing of the selected service providerssuch that two or more of the plurality of users are serviced by the sameservice provider. For instance, in response to a multi-user servicerequest, the network system, based on the optimization and selectionprocess, can determine that, based on contemporaneous conditions, it isdesirable to group two or more users of the plurality of users such thatthey can be serviced by a single service provider. In response, thenetwork system can determine to select a service provider capable ofproviding service to the two or more users (e.g., based on capacity ofthe service provider, etc.). The resulting service provider selectioncan be desirable because, for example, it achieves an optimal tradeoffbetween ETA and estimated fares. Such a service provider selection wouldnot be possible in response to a plurality of single-user servicerequests. Furthermore, because many conditions (e.g., trafficconditions, locations of service providers, availability of serviceproviders, etc.) and variables can affect the optimal selection ofservice providers, often in conflicting manners that require tradeoffsbetween them, users or administrators of the network service cannotfeasibly perform such optimizations mentally or manually. In particular,because these conditions and variables change rapidly in real-time, evenif users were capable of mental or manual optimizations, the results ofsuch optimizations would be obsolete by the time they were achieved.

According to embodiments, the network system can receive, over anetwork, multi-user request data corresponding to a multi-user servicerequest for a plurality of users. The request data can indicate locationinformation (e.g., one or more start locations, one or more servicelocations, etc.) and information regarding the plurality of users (e.g.,identification information such as a username, email address, phonenumber, etc.). In one embodiment, the multi-user request data canindicate a start location (e.g., an event venue, a restaurant, a bar,etc.) and respective service locations for each of the plurality users(e.g., each user's home address, etc.). In another embodiment, themulti-user request data can indicate respective start locations for eachof the plurality of users (e.g., each user's home or work address, etc.)and a service location (e.g., an event venue, a restaurant, a bar,etc.). In response to receiving the request data, the network system canselect, from a plurality of candidate service providers, a set ofservice providers to fulfill the requested service for the plurality ofusers.

In various aspects, each service provider can be associated with aprovider class. In certain contexts, a provider class can indicate or isreflective of a capacity of the service provider. For example, in thecontext of an on-demand transport service, a service provider can beassociated with an extra-capacity provider class indicating that theservice provider is capable of transporting additional passengerscompared to another service provider associated with a default providerclass. In certain context, a provider class can indicate a class ofservice of the service provider. Also in the context of an on-demandtransport service, a first provider class can indicate that acorresponding service provider provides luxury transport service (e.g.,service provider operates a luxury vehicle, etc.); a second providerclass can indicate that a corresponding service provider operates aneconomy transport service; and a third provider class can indicate thata corresponding service provider provides a rideshare service.

According to embodiments, the network system can select the set ofservice providers from a plurality of service providers associated withdifferent provider classes based on, at least in part, optimization ofone or more service parameters. Such service parameters can includeestimated fares, waiting times, estimated times of arrival, etc. In someembodiments, the network system can perform multi-variate optimizationsto optimize two or more service parameters. In doing so, the networksystem can select a set of service providers that offer an optimaltrade-off between multiple service parameters. In one implementation,the network system performs a multi-variate optimization to optimize theestimated fares and the estimated times of arrival by selectingappropriate service providers (e.g., based on their respectivelocations, capacities, provider classes, etc.) for the plurality ofusers. By performing the selection and optimization processes, thenetwork system can select optimal service providers to service themulti-user service request from a plurality of candidate serviceproviders of various provider classes. The selected set of serviceproviders include service providers of two or more provider classes. Aspart of the selection and optimization process, the network system canselect, for each users of the plurality of users, a correspondingservice provider. In some instances, a service provider can be selectedto provide services to two or more users of the plurality of users.

As part of the optimization and selection process, the network systemcan compute the one or more service parameters for each of the pluralityof users. For instance, one such service parameter can be the estimatedfares for the plurality of users and the network system can compute anestimated fare for each of the users based, at least in part, on eachuser's respective start and service locations. Another such serviceparameter can be estimated times of arrival of the plurality of users atthe service location(s) and the network system can compute an estimatedtime of arrival at the service location(s) for each of the users. Incertain implementations, optimizing a service parameter can be based onoptimizing the aggregate sum of the respective estimated values for theservice parameter for each user of the plurality of users. For instance,the network system can select a set of service providers that minimizesthe aggregate amount of time the plurality of users have to wait for aservice provider to arrive at the start location(s) or ETA to theservice location(s). In other implementations, the optimization andselection process can be based on optimizing the mean or median of theservice parameters for the plurality of users. For example, the networksystem can select a set of service providers that minimizes the mean ormedian estimated fare for the plurality of users. Still further, theoptimization and selection process can be based on optimizing maximum,minimum, or outlier values of the service parameters among the pluralityof users. As an example, the network system can select the set ofservice providers that reduces the maximum ETA to the servicelocation(s) among the plurality of users.

The network system can determine a plurality of potential serviceprovider selections in response to receiving the multi-user servicerequest. Each of the potential service provider selections can representa different combination of available service providers that can beselected by the network system to fulfill the multi-user servicerequest. The network system can compute or estimate service parametersassociated with each of the plurality of potential service providerselections. An optimization score can be computed for each servicepotential service provider selection based on its associated serviceparameters. Such an optimization score can represent or be a result ofmulti-variate optimizations of the service parameters. Based on theoptimization score, a set of service providers can be selected fromamong the plurality of potential service provider selections.

According to embodiments, the network system can generate a first set ofroutes from the service providers' respective locations to the startlocation (or to a plurality of start locations) and a second set ofroutes from the start location (or from a plurality of start locations)to the respective service locations of the plurality of users. Insituations where the multi-user data indicates a start location and aplurality of service locations, the network system can generate a firstset of routes from the service providers' respective locations to thestart location and a second set of routes from the start location toeach of the plurality service locations. Similarly, where the multi-userdata indicates a plurality of start locations and a service location,the network system can generate a first set of routes from the serviceproviders' respective locations to the start locations and a second setof routes from the start locations to the service location. Route datacorresponding to the first and second set of routes can be transmittedto provider devices of the selected service providers. In response toreceiving the route data, a provider device of a selected serviceprovider can display the routes generated by the network system for theservice provider within a provider application executing on the providerdevice.

As described herein, the network system can receive location informationfrom provider devices to monitor current, up-to-date locations andavailabilities of service providers in the given region managed by thenetwork system in order to perform the optimization and selectionprocess to select the set of service providers in response to amulti-user request for service. Because the locations and availabilitiesof service providers are constantly changing, the network system canperform the selection and optimization process in a timely manner inorder to ensure that the results of the selection process reflectup-do-date locations and availabilities of the service providers in thegiven region. The network system can maintain one or more databases tostore the up-to-date locations and statuses of the service providers inorder to quickly query such information in selecting service providers.As used herein, a computing device refers to devices corresponding todesktop computers, cellular devices or smartphones, personal digitalassistants (PDAs), laptop computers, virtual reality (VR) or augmentedreality (AR) headsets, tablet devices, television (IP Television), etc.,that can provide network connectivity and processing resources forcommunicating with the system over a network. A computing device canalso correspond to custom hardware, in-vehicle devices, or on-boardcomputers, etc. The computing device can also operate a designatedapplication configured to communicate with the network service.

One or more examples described herein provide that methods, techniques,and actions performed by a computing device are performedprogrammatically, or as a computer-implemented method. Programmatically,as used herein, means through the use of code or computer-executableinstructions. These instructions can be stored in one or more memoryresources of the computing device. A programmatically performed step mayor may not be automatic.

One or more examples described herein can be implemented usingprogrammatic modules, engines, or components. A programmatic module,engine, or component can include a program, a sub-routine, a portion ofa program, or a software component or a hardware component capable ofperforming one or more stated tasks or functions. As used herein, amodule or component can exist on a hardware component independently ofother modules or components. Alternatively, a module or component can bea shared element or process of other modules, programs or machines.

Some examples described herein can generally require the use ofcomputing devices, including processing and memory resources. Forexample, one or more examples described herein may be implemented, inwhole or in part, on computing devices such as servers, desktopcomputers, cellular or smartphones, personal digital assistants (e.g.,PDAs), laptop computers, VR or AR devices, printers, digital pictureframes, network equipment (e.g., routers) and tablet devices. Memory,processing, and network resources may all be used in connection with theestablishment, use, or performance of any example described herein(including with the performance of any method or with the implementationof any system).

Furthermore, one or more examples described herein may be implementedthrough the use of instructions that are executable by one or moreprocessors. These instructions may be carried on a computer-readablemedium. Machines shown or described with figures below provide examplesof processing resources and computer-readable mediums on whichinstructions for implementing examples disclosed herein can be carriedand/or executed. In particular, the numerous machines shown withexamples of the invention include processors and various forms of memoryfor holding data and instructions. Examples of computer-readable mediumsinclude permanent memory storage devices, such as hard drives onpersonal computers or servers. Other examples of computer storagemediums include portable storage units, such as CD or DVD units, flashmemory (such as carried on smartphones, multifunctional devices ortablets), and magnetic memory. Computers, terminals, network enableddevices (e.g., mobile devices, such as cell phones) are all examples ofmachines and devices that utilize processors, memory, and instructionsstored on computer-readable mediums. Additionally, examples may beimplemented in the form of computer-programs, or a computer usablecarrier medium capable of carrying such a program.

System Descriptions

FIG. 1 is a block diagram illustrating an example network system incommunication with user devices and provider devices to manage anon-demand network service, as described herein. The network system 100can manage a network service that connects users 197 with serviceproviders 192 that are available to fulfill the users' requests. Thenetwork service can provide a platform that enables on-demand services(e.g., a transportation service, a ride-sharing service, a deliveryservice, etc.) between users 197 and available service providers 192 byway of a user application 196 executing on the user devices 195, and aprovider application 191 executing on the provider devices 190. As usedherein, a user device 195 and a provider device 190 can comprise acomputing device with functionality to execute a designated applicationcorresponding to the network service managed by the network system 100.In many examples, the user device 195 and the provider device 190 cancomprise mobile computing devices, such as smartphones, tabletcomputers, VR or AR headsets, on-board computing systems of vehicles,smart watches, and the like.

According to embodiments, the network system 100 can include a userdevice interface 125 to communicate with user devices 195 over one ormore networks 180 to receive service requests. A requesting user 197-Rwishing to utilize the network service can launch the user application196 to cause his or her user device 195 to transmit a request over thenetwork 180 to the network system 100. The requesting user 197-R can beprompted, in a user interface of the user application 196, to selectbetween requesting services for a single user (e.g., for the requestinguser 197-R or another individual) or for a plurality of users. For asingle-user request, the requesting user 197-R can enter or select astart location and/or a destination location. For a multi-user request,the requesting user 197-R can be prompted to input one or more startlocations and/or one or more service locations. For example, therequesting user 197-R can select to enter a start location and aplurality of service locations (e.g., from a restaurant, a venue, a bar,etc. to the users' homes). The requesting user 197-R can also select toenter a plurality of start locations and a service location (e.g., fromthe users' current locations to a restaurant, a venue, a bar, etc.). Insome cases, the start location(s) or service location(s) of a multi-userservice request 199 can be indicated by location data (e.g., GPS data,GLONASS data, etc.) received from the requesting user's device 195. Inaddition, the requesting user 197-R can also be prompted to enterinformation relating to the plurality of users 197 for whom service isbeing requested, such as phone numbers, email address, account names,etc. The requesting user 197-R can be prompted to select one or more ofthe plurality of users 197 from a list of individuals (e.g., a contactlist, a favorite list of users, etc.) displayed on the user device 195of the requesting user 197-R. The requesting user 197-R can alsomanually enter information (e.g., phone number, email address, etc.)relating to one or more of the plurality of users 197. The requestinguser 197-R can complete the request and cause the user device 195 of therequesting user 197-R to transmit a multi-user request 199 to thenetwork system 100. The multi-user request 199 can include informationsuch as the start location(s), service location(s), and/or informationrelating to the plurality of users 197.

According to embodiments, the network system 100 can monitor locationsof the users 197 to enable the requesting user 197-R to select nearbyusers as users 197 of the multi-user service request 199. In an example,as part of a process to generate a multi-user request 199 for servicefor a plurality of users from a start location to a plurality of servicelocations, the user device 195 of the requesting user 197 can transmit aquery to the network system 100 for a list of users located near therequesting user's current location. The network system 100 can transmitdata to the user device 195 of the requesting user 197-R to cause theuser device 195 to display a list of nearby users. The requesting user197-R can then select one or more of the nearby users as users 197 to beserviced by the multi-user service request 199. In this manner, theprocess to input information relating to the users 197 can be expeditedand streamlined. In certain examples, the network system 100 can limitthe displayed nearby users to those who are on a contact list of therequesting user 197-R or who have previously given consent to beincluded in such a displayed list of nearby users.

In some instances, instead of prompting the requesting user 197-R toenter the start location(s) and/or the service location(s), theplurality of users 197 can be individually prompted to enter the startlocation(s) and/or the service location(s). In response to receiving themulti-user service request 199, the network system 100 can, using theinformation relating to the users 197 in the multi-user request 199,query a database 145 storing user profiles 146 to retrieve user data 147pertaining to the plurality of users 197. The user data 147 can containinformation (e.g., network tokens, connection data, etc.) to allow thenetwork system 100 to transmit service notifications 143 to the userdevices 195 operated by the plurality of users 197. The servicenotifications 143 can cause the user devices 195 of the plurality ofusers 197 to display one or more prompts for the users 197 toindividually enter or select start location(s) and/or servicelocation(s).

For example, the requesting user 197-R can request services for aplurality of users (including the requesting user 197-R) from a startlocation to a plurality of service locations. To do so, the requestinguser 197-R can, via the user application 196, cause a multi-user servicerequest 199 to be transmitted to the network system 100. The multi-userservice request 199 can indicate the start location (e.g., currentlocation of the requesting user 197-R) and identification information ofthe plurality of users 197. The multi-user service request 199 canfurther indicate a service location for the requesting user 197-R. Thenetwork system 100, in response to receiving the multi-user servicerequest 199, can retrieve user data 147 from database 145 and totransmit service notifications to the user devices 195 of the pluralityof users 197 (other than the requesting user 197-R) using the retrieveduser data 147. In response to the service notifications 143, the users197 can input (e.g., enter an address, select on a map, select from afrequently visited or favorited location, etc.) via the user application196 respective service locations 198. The respective service locations198 can be transmitted from the user devices 195 to the network system100. In a similar fashion, for a multi-user service request 199requesting services from a plurality of start locations to a servicelocation, the plurality of users 197 can individually enter theirrespective start locations. This manner of distributed input of servicedetails relating to the multi-user service request 199 among the userdevices 195 operated by the requesting user 197-R and the other users197 has multiple benefits. For instance, by allowing each user toindividually enter respective service or start locations via his or heruser device 195, information such as the users' home or work locationscan be kept private. In addition, because the users 197 are enteringstart or service locations on their respective user devices 195,location information stored on the user devices 195 (e.g., withincontent storage of the user application 196) or on the database 145maintained by the network system 100 can be leveraged to allow easyentry of location information. For instance, a user 197 can quicklyselect a favorited location (e.g., a home address, a work address, etc.)stored within content storage of the user application 196 executing onthe user's device 195 or within the user's profile data 146 stored onthe database 145.

In various examples, in response to receiving the multi-user servicerequest 199, a selection and multi-user optimization engine 140 canselect a set of service providers 192-S from a plurality of candidateservice providers 192 to fulfill the multi-user service request 199. Theselection and multi-user optimization engine 140 can select the set ofservice providers 192-S based on optimizing one or more serviceparameters for the plurality of users 197 to select the set of serviceproviders 192-S. The service parameters can include estimated fares,wait times (e.g., ETA of service providers to the start location),travel times, estimated times of arrival, etc., for the plurality ofusers. In one aspect, the selection and multi-user optimization engine140 can select the set of service providers 192-S from a plurality ofcandidate service providers associated with a plurality of providerclasses. As a result, the set of service providers 192-S selected tofulfill a multi-user service request 199 can comprise service providersassociated with two or more provider classes. In addition, the networksystem 100 can perform multivariate optimizations of two or more serviceparameters to select the set of service providers 192-S. To perform theoptimizations, the network system 100 can perform one or more heuristicfunctions to minimize or maximize two or more service parameters. Forexample, the selection and multi-user optimization engine 140 canperform a heuristic function to minimize both the estimated fares forthe plurality of users and the estimated times of arrival at the servicelocation(s).

The selection and multi-user optimization engine 140 can furtherdetermine an appropriate tradeoff between two or more of the serviceparameters. In certain situations, such as where the closest availableservice providers to the start location are of a luxury provider class,a selection of these closes available service providers may minimizeestimated arrival time at the service locations but may result inundesirably high estimated fares for the plurality of users 197. As aresult, the network system can determine, based on optimizing the one ormore service parameters (e.g., estimated fares and estimated times ofarrival at the service locations), to select more economical serviceproviders (e.g., of an economy provider class, etc.) that are furtheraway that may result in a slightly longer estimated time of arrival butdrastically reduces the estimated fares for the plurality of users 197.Or, depending on the conditions, the selection and multi-useroptimization engine 140 can determine to select one or more serviceproviders associated with the luxury provider class in conjunction withone or more service providers associated with the economy providerclass, which can yield a more optimal tradeoff between the one or moreservice parameters. As another example, in response to a multi-userservice request 199 requesting service from a start location to aplurality of service locations, a first user can have a service locationthat is nearby to the service location of a second user. Or, the servicelocation of the first user can be located along a route from the startlocation to the second service location. Depending on the particularcircumstances (e.g., availability and capacities of nearby serviceproviders, the service locations, etc.), it may be desirable to selectthe set of service providers 192-S such that the first user and thesecond user are serviced by the same service provider. Thus, theselection and multi-user optimization engine 140 can determine to selecta single service provider to service both the first and second userbased on optimizing estimated fares for the first and second users andthe estimated times of arrival for the first and second users. Forinstance, under certain circumstances, the selection and multi-useroptimization engine 140 can determine that the selection of a singleservice provider for the first and second users will result in anexcessively long estimated time of arrival for the first and secondusers because no service provider with the required capacity to serviceboth the first and second users is available. In such a situation, theselection and multi-user optimization engine 140 can determine to selectdifferent service providers for the first and second users. In someinstances, the selection and multi-user optimization engine 140 canperform simulations to compute the one or more service parameters foreach permutation of potential service provider selection 141. Theselection and multi-user optimization engine 140 can then optimize theone or more service parameters by choosing the service providerselection 141 that yields the most desirable results.

In one implementation, the selection and multi-user optimization engine140 can determine the selection of service providers based on optimizingthe ETAs of the users at a location such that the ETAs of the users fallwithin a time window. For example, the network system 100 can receive amulti-user service request 199 indicating a plurality of start locationsand a service location. The network system 100 can determine theselection of service providers such that each of the users 197 isestimated to arrive at the service location within a certain timewindow. The time window can be entered as an input by the requestinguser 197-R or another user 197.

In addition, the network system 100 can receive information fromprovider devices 190 via a provider device interface 115 to monitor thelocations and availabilities of the service providers. For example, thenetwork system 100 can receive up-to-date provider locations 193 (e.g.,GPS data, GLONASS data, etc.) to monitor current locations of theservice providers 192. In addition, the network system 100 can receiveup-to-date status information indicating the availability of the serviceproviders 192. The network system 100 can utilize the receivedinformation in selecting the set of service providers 192-S. Forinstance, in selecting the set of service providers 192-S, networksystem 100 can ignore from consideration service providers 192 that areunavailable (e.g., servicing another request) or are located beyond apredetermined distance or ETA from the start location(s). The networksystem 100 can further take into consideration the direction of travelof the service providers 192 or their current destinations. Forinstance, if the network system 100 determines that a service provider192 is currently en-route to a destination located within a certainpredetermined distance from the start location, the network system 100can determine to include the service provider 192 in the selection andoptimization process in selecting the set of service providers 192-S.

Once service providers 192-S have been selected, the selection andmulti-user optimization engine 140 can generate provider invitations 142to each of the set of service providers 192-S. Upon receiving theprovider invitations 142, the selected service providers 192-S canaccept or decline the provider invitations 142 via the service providerapplication 191 executing on the provider devices 190. By interactingwith a user interface to accept or decline the invitation 142, aselected service provider 192-S can cause his or her provider device 190to transmit an acceptance 194 to the network system indicating that theinvitation 142 has been accepted. In the event any of the selectedservice providers 192-S declines his or her respective invitation 142,the selection and multi-user optimization engine 140 can select analternate service provider from the candidate service providers. Thealternate service provider can be selected based on similarities orequivalencies with respect to one or more characteristics (e.g., currentlocation, ETA to start location, provider class, capacity, etc.) as theselected service provider 192-S who elected to decline the invitation.In addition, the selection and multi-user optimization engine 140 canre-perform the optimization and selection process to select optimalproviders in response to a selected service provider rejecting aninvitation.

In some aspects, the network system 100 can include a mapping engine135, or can utilize a third-party mapping service, to generate map data137 and/or traffic data in the environment surrounding the startlocation. The mapping engine 135 can receive the service providerlocations 193 and input them onto the map data 137. The map data 137 canbe utilized by the selection and multi-user optimization engine 140 toselect service providers in response to receiving a multi-user servicerequest 199. In addition, the mapping engine 135 can generate providerroutes 136, including turn-by-turn directions, for transmission toprovider devices operated by the service providers 192-S selected tofulfill the multi-user service request 199. The provider routes 136 caninclude a first set of routes from the current locations of the serviceproviders 192-S to the start location(s) and a second set of routes fromthe start location(s) to the service location(s).

For example, in response to a multi-user request 199 requesting servicefor a plurality of users 197 from a start location to a plurality ofservice locations, the mapping engine 135 can generate a first set ofroutes from respective current locations of the selected serviceproviders 192-S to the start location, with each of the first set ofroutes being generated for a respective one of the selected serviceproviders 192-S. Provider routes 136 corresponding to the first set ofroutes can then be transmitted to the provider devices 190 of theselected service providers 192-S. The mapping engine 135 can furthergenerate a second set of routes from the start location to respectiveservice locations. The network system 100 can transmit the providerroutes 136 such that a given service provider 192-S only receives routesgenerated for him or her (i.e., route from the given service provider'slocation to the start location or route from the start location toservice locations of users being serviced by the given serviceprovider).

In various implementations, the user profiles 146 stored on the database145 can include historical information specific to the individual users197 of the on-demand network service. Such information can include userpreferences of service types, routine routes, start locations, andservice locations, work addresses, home addresses, addresses offrequently used service locations (e.g., a gym, grocery store, mall,local airport, sports arena or stadium, concert venue, local parks, andthe like).

According to embodiments, the selection and multi-user optimizationengine 140 (or another component of the network system 100) can monitorthe progress of the service being provided for the plurality of users197 by the selected service providers 192-S. Service progressinformation can be transmitted from the network system 100 to the userdevices 195 in the form of service notifications 143. Service progressinformation transmitted to a user 197 can include an estimated time ofarrival of a service provider 192-S (e.g., service provider selected toprovide service to the user 197) at a start location, an estimated timeof arrival of the user 197 at the service location, etc. The serviceprogress information can be displayed within the user application 196 inthe form of a trip progress bar, a map, a notification, and the like.

Still further, the network system 100 can transmit trip progressinformation of a given user to one or more other users of the multi-userservice request 199. The network system 100 can monitor events such as arendezvous by the given user with a service provider selected to provideservice for the given user, an arrival of the given user at his or herservice location, etc. to transmit trip progress of the given user toone or more other users. The network system 100 can do so based onmonitoring the given user's location or the location of a serviceprovider selected to provide services for the given user or based onreceiving a notification from the provider device indicating that theservice provider has completed the requested service for the given user.The network system 100 can further determine events to monitor based oncharacteristics of the multi-user service request 199 such as whetherthe multi-user service request 199 requests service to a plurality ofservice locations or whether the multi-user service request 199 requestsservice from a plurality of start locations. Such determinations may bemade by the network system 100 because certain events may have moresignificance than others depending on the characteristics of themulti-user request 199. For example, for a multi-user service request199 requesting services for users 197 from a start location torespective service locations of the users, the network system 100 candetermine whether or not to monitor for arrival of each of the users 197at their respective service locations to notify the others of the users197. In this fashion, one or more of the users 197 can be notified whenother users have arrived at their service locations. As another example,for a multi-user service request 199 requesting services for users 197from a plurality of start locations to a service location, the networksystem 100 can determine whether or not to monitor for rendezvous ofeach of the users 197 with their respective service providers and forarrival of each of the users at the service location. This automated wayof informing users of the service progress information of other users ofmulti-user service request 199 can be particularly helpful for users tostay apprised of other users' service progress.

According to another aspect, the network system 100 can separatelydetermine fares for services rendered for each of the users 197. Thedetermination of the fare for a given user can be based, at least inpart, on the distance and/or time associated with the service provider'sprovision of services for the given user. The network system 100 can beconfigured to determine split fares for two or more users serviced bythe same service provider. The network system 100 can be configured tosplit a fare evenly among the two or more users. The network system 100can also be configured to split the fare in a manner that is reflectiveof the distances traveled and/or time spent by the service provider foreach of the two or more users. Subsequent to determining the fares forthe given user, the network system 100 can cause a payment method storedin the given user's user profile 146 to be charged for the faredetermined for the given user.

Methodology

FIG. 2 is a flow chart describing an example method of managing anon-demand network service in response to a multi-user request forservice, in accordance with examples described herein. In the belowdiscussion of FIG. 2 , reference may be made to features and examplesshown and described with respect to FIG. 1 . For instance, the examplemethod illustrated in FIG. 2 can be performed by the exemplary networksystem 100 of FIG. 1 .

Referring to FIG. 2 , the network system 100 can receive multi-userrequest data corresponding to a multi-user request from a requestinguser device (210). The multi-user request data can indicate one or morestart locations (211) and/or one or more service location(s) (213). Inaddition, the multi-user request data can include information relatingto the users to be serviced by the multi-user service request (212). Anexample method to generate the multi-user request is illustrated in anddescribed with respect to FIG. 3 .

In response to receiving the multi-user request data, the network systemcan identify a plurality of candidate service providers (215). Thecandidate service providers can be identified based on their respectivelocations and availabilities. The network system 100 can monitor thelocations and availabilities of service providers by periodically orcontinuously receiving location data (e.g., data from GPS, GLONASS, orother location-aware resource) and status information from providerdevices operated by the service providers. For example, the networksystem 100 can identify for consideration service providers who arelocated within a predetermined distance from the start location(s) andare available (e.g., available to fulfill a service request). Inaddition, the network system 100 can selectively identify a serviceprovider who is contemporaneously providing services to a location nearthe start location(s) of the multi-user service request, even thoughthat service provider would otherwise be determined to be unavailable.

The network system 100 can further optimize one or more serviceparameters to select a set of service providers from the plurality ofcandidate service providers to fulfill the requested service for theplurality of users (220). The service parameters can include estimatedfares for the plurality of users (221), ETAs of the service providers tothe start location(s) (e.g., wait times for the users at the startlocation) (222), and ETAs to the service location(s) (e.g., wait timesfor the users at the start location plus travel time from the startlocation(s) to the service location(s)). In certain implementations, aspart of the optimizations of the one or more service parameters, thenetwork system can identify a plurality of potential service providerselections from the plurality of candidate service providers and computeor estimate corresponding service parameters (e.g., estimated fares forthe users 221, wait times for users at the start location 222, ETA tothe service location 223, etc.) for each of the plurality of potentialservice provider selections. The network system can subsequently selectone of the plurality of potential service provider selections as the setof service providers to fulfill the multi-user request for service basedon the service parameters computed or estimated for the potentialservice provider selections. The network system can select the potentialservice provider selection having the most optimal set of serviceparameters as the selected set of service providers to fulfill themulti-user service request. For instance, the network system can weighthe service parameters or evaluate multivariate functions (e.g., Hessianmatrices) of the service parameters to determine which of the potentialservice provider selections to select. In addition, the network systemcan generate or compute an optimization score for each of the potentialservice provider selections based on the service parameters estimatedfor the potential service provider selections. And the set of serviceproviders to fulfill the multi-user request can be selected based on therespective optimization scores. For instance, the potential serviceprovider selection having the most desirable optimization score (e.g.,representing the most optimal trade-off between the estimated serviceparameters) can be selected to fulfill the multi-user service request.

After selecting the set of service providers, the network system 100 cantransmit invitations messages to provider devices of the selectedservice providers (225). In response to receiving an invitation message,a provider device executing a provider application can display a userinterface to allow the selected service provider to accept or declinethe invitation. In response to an “Accept” selection within the providerapplication, the provider device can transmit an acceptance message tothe network system 100 indicating that the invitation has been acceptedby the service provider. After receiving the acceptance messages fromdevices of the selected service providers (230), the network system cantransmit provider information (e.g., identification information) to userdevices of the plurality of users associated with the multi-user servicerequest (235).

The network system can further generate service progress information fortransmission to user devices of the plurality of users. For instance,for a given user, the network system can generate and transmitinformation related to estimated time of arrival at the start locationof the service provider selected to provide service for the given user.In addition, after the given user has rendezvoused with the selectedservice provider at the start location, the network system can generateestimated time of arrival at the service location for the given user. Inresponse to receiving such service progress information, the user deviceoperated by the given user can display, within the user application,interfaces to graphically or textually display such information. Forinstance, the user device can display a map showing a current progressof the service provider to the start location or a map showing a currentprogress along the route to the service location. In addition, the userdevice can display ETA information and/or one or more service progressbars indicating the progress of the requested service. In addition, thenetwork system can generate, for the selected service providers, routesfrom their respective current locations to the start location(s) androutes from the start location(s) to the service location(s).

FIG. 3 is a flow chart describing an example method of generating andtransmitting, to a network system, a multi-user request for service froma start location to a plurality of service locations, as describedherein. In the below discussion of FIG. 2 , reference may be made toFIG. 1 . For instance, the example method illustrated in FIG. 3 can beperformed by the exemplary user device 195 in conjunction with theexemplary networks system 100 of FIG. 1 .

Referring to FIG. 3 , the user device can receive, via the userapplication executing on the user device, an input to initiate amulti-user service request (310). The user application can then promptfor the requesting user to input a start location (315). The startlocation can be manually input via the user application by therequesting user (316). The start location can also be location-based andset as the current location of the requesting user (317). In otherinstances, where the requesting user requests a multi-user service froma plurality of start locations to a service location, the network systemcan allow the requesting user to enter the plurality of servicelocations or prompt the plurality of users to input their respectivestart locations.

The user device can also prompt the requesting user to enter theidentification information, such as email addresses, phone numbers,account names, etc., of the users to be serviced by the multi-userservice request (320). The requesting user can enter this informationmanually (321). The input of the user information can also benetwork-assisted (e.g., assisted by information provided by the networksystem) (322). For instance, the user device can transmit a query to thenetwork system for information regarding users located nearby to therequesting user's current location. The user device can, using theinformation returned by the network system, display a list of nearbyusers of the network service that the user can select as the usersassociated with the multi-user service request. In addition, the userdevice can display contact lists, favorited list of users, etc., toallow the requesting user to quickly enter information regarding theother users associated with the multi-user service request.

The network system can prompt input regarding the users' respectiveservice locations (325). The requesting user can input one or more ofthe service locations (326). Thereafter, the user device of therequesting user can transmit request data corresponding to themulti-user service request to the network system (330).

In addition or as an alternative, users can individually enter servicelocations using their respective user devices (327). For instance, thenetwork system can transmit notifications (e.g., push notifications,notifications displayed within the user application, etc.) to thedevices of the other users to prompt for input regarding theirrespective service locations (335). In response, the other usersassociated with the multi-user service request can individually entertheir respective service locations (340).

Hardware Diagram

FIG. 4 is a block diagram that illustrates a computer system upon whichexamples described herein may be implemented. A computer system 400 canbe implemented on, for example, a server or combination of servers. Forexample, the computer system 400 may be implemented as part of a networkservice, such as described in FIGS. 1 through 3 . In the context of FIG.1 , the network system 100 may be implemented using a computer system400 such as described by FIG. 4 . The network system 100 and may also beimplemented using a combination of multiple computer systems asdescribed in connection with FIG. 4 .

In one implementation, the computer system 400 includes processingresources 410, a main memory 420, a read-only memory (ROM) 430, astorage device 440, and a communication interface 450. The computersystem 400 includes at least one processor 410 for processinginformation stored in the main memory 420, such as provided by a randomaccess memory (RAM) or other dynamic storage device, for storinginformation and instructions which are executable by the processor 410.The main memory 420 also may be used for storing temporary variables orother intermediate information during execution of instructions to beexecuted by the processor 410. The computer system 400 may also includethe ROM 430 or other static storage device for storing staticinformation and instructions for the processor 410. A storage device440, such as a magnetic disk or optical disk, is provided for storinginformation and instructions.

The communication interface 450 enables the computer system 400 tocommunicate with one or more networks 480 (e.g., cellular network)through use of the network link (wireless or wired). Using the networklink, the computer system 400 can communicate with one or more computingdevices, one or more servers, one or more databases, and/or one or moreself-driving vehicles. In accordance with examples, the computer system400 receives requests 482 from mobile computing devices of individualusers. The executable instructions stored in the memory 430 can includeprovider routing and selection instructions 422, which the processor 410executes to perform optimizations of one or more service parameters toselect a set of service providers in response to a multi-user servicerequest 482 and to determine routes for the selected serviceprovider(s).

The executable instructions stored in the memory 420 can also includecontent generation instructions 424, which enable the computer system400 to access user profiles 424 and other user information in order toselect and/or generate user content 454 for display on the user devices.By way of example, the instructions and data stored in the memory 420can be executed by the processor 410 to implement an example networksystem 100 of FIG. 1 . In performing the operations, the processor 410can receive requests 482 and service provider locations 484, and submitinvitation messages 452 to facilitate the servicing of the requests 482.The processor 410 is configured with software and/or other logic toperform one or more processes, steps and other functions described withimplementations, such as described by FIGS. 1 to 4 , and elsewhere inthe present application.

Examples described herein are related to the use of the computer system400 for implementing the techniques described herein. According to oneexample, those techniques are performed by the computer system 400 inresponse to the processor 410 executing one or more sequences of one ormore instructions contained in the main memory 420. Such instructionsmay be read into the main memory 420 from another machine-readablemedium, such as the storage device 440. Execution of the sequences ofinstructions contained in the main memory 420 causes the processor 410to perform the process steps described herein. In alternativeimplementations, hard-wired circuitry may be used in place of or incombination with software instructions to implement examples describedherein. Thus, the examples described are not limited to any specificcombination of hardware circuitry and software.

User Device

FIG. 5 is a block diagram illustrating an example user device executingand operating a designated user application for communicating with anetwork service, according to examples described herein. In manyimplementations, the user device 500 can comprise a mobile computingdevice, such as a smartphone, tablet computer, laptop computer, VR or ARheadset device, and the like. As such, the user device 500 can includetypical telephony features such as a microphone 545, a camera 550, and acommunication interface 510 to communicate with external entities usingany number of wireless communication protocols. In certain aspects, theuser device 500 can store a designated application (e.g., a user app532) in a local memory 530. In variations, the memory 530 can storeadditional applications executable by one or more processors 540 of theuser device 500, enabling access and interaction with one or more hostservers over one or more networks 580.

In response to a user input 518, the user app 532 can be executed by aprocessor 540, which can cause an app interface 542 to be generated on adisplay screen 520 of the user device 500. The app interface 542 canenable the user to, for example, enter a multi-user request for service.In various implementations, the app interface 542 can further enable theuser to enter or select one or more start locations and/or one or moreservice locations (e.g., by entering an address, performing a search, orselecting on an interactive map). Furthermore, the app interface 542 candisplay dynamically information relating to the requested service. Theuser can generate a request 567 via user inputs 518 provided on the appinterface 542. The request 567 can be a request for service for aplurality of users (e.g., multi-user service request 199 of FIG. 1 ).

As provided herein, the user application 532 can further enable acommunication link with a network system 590 over the network 580, suchas the network system 100 as shown and described with respect to FIG. 1. The processor 540 can generate user interface features 528 (e.g., map,request status, content cards, etc.) using content data 526 receivedfrom the network system 590 over network 580. Furthermore, as discussedherein, the user application 532 can enable the network system 590 tocause the generated user interface 528 to be displayed on theapplication interface 542.

The processor 540 can transmit the requests 567 via a communicationsinterface 510 to the backend network system 590 over a network 580. Inresponse, the user device 500 can receive a confirmation 569 from thenetwork system 590 indicating the selected service provider that willservice the request 567. In various examples, the user device 500 canfurther include a GPS module 560, which can provide location data 562indicating the current location of the requesting user to the networksystem 590 to, for example, establish the service location.

Provider Device

FIG. 6 is a block diagram illustrating an example provider deviceexecuting a designated service provider application for a networkservice, as described herein. In many implementations, the providerdevice 600 can comprise a mobile computing device, such as a smartphone,tablet computer, laptop computer, VR or AR headset device, and the like.As such, the provider device 600 can include typical telephony featuressuch as a microphone 645, a camera 650, and a communication interface610 to communicate with external entities using any number of wirelesscommunication protocols. The provider device 600 can store a designatedapplication (e.g., a service provider app 632) in a local memory 630. Inresponse to a provider input 618, the service provider app 632 can beexecuted by a processor 640, which can cause an app interface 642 to begenerated on a display screen 620 of the provider device 600. The appinterface 642 can enable the service provider to, for example, accept orreject invitations 692 in order to service requests throughout a givenregion.

In various examples, the provider device 600 can include a GPS module660, which can provide location data 662 indicating the current locationof the service provider to the network system 690 over a network 680.Thus, the network system 690 can utilize the current location 662 of theservice provider to determine whether the service provider is optimallylocated to service a particular service request. If the service provideris optimal to service the service request, the network system 690 cantransmit an invitation 692 to the provider device 600 over the network680. The invitation 692 can be displayed on the app interface 642, andcan be accepted or declined by the service provider. If the serviceprovider accepts the invitation 692, then the service provider canprovide a user input 618 on the displayed app interface 642 to provide aconfirmation 622 to the network system 690 indicating that the serviceprovider will rendezvous with the requesting user at the start locationto service the service request.

It is contemplated for examples described herein to extend to individualelements and concepts described herein, independently of other concepts,ideas or systems, as well as for examples to include combinations ofelements recited anywhere in this application. Although examples aredescribed in detail herein with reference to the accompanying drawings,it is to be understood that the concepts are not limited to thoseprecise examples. As such, many modifications and variations will beapparent to practitioners skilled in this art. Accordingly, it isintended that the scope of the concepts be defined by the followingclaims and their equivalents. Furthermore, it is contemplated that aparticular feature described either individually or as part of anexample can be combined with other individually described features, orparts of other examples, even if the other features and examples make nomentioned of the particular feature. Thus, the absence of describingcombinations should not preclude claiming rights to such combinations.

What is claimed is:
 1. A network system for managing a network-basedservice, comprising: one or more processors; and one or more memoryresources storing instructions that, when executed by the one or moreprocessors of the network system, cause the network system to: receive,over a network from a requesting user device of a requesting user, a setof multi-user request data corresponding to a multi-user request forservice for a set of users that includes the requesting user and a firstuser, the set of multi-user request data indicating a common destinationlocation for the set of users and identification information for atleast the first user of the set of users; in response to receiving theset of multi-user request data from the requesting user device, transmita first set of data to a first user device of the first user to causethe first user device to prompt the first user to input, via the firstuser device, a start location for the first user; and identify a set ofservice providers to fulfill the multi-user request for service for theset of users, the set of service providers including a first serviceprovider identified by the network system to provide service for thefirst user from the start location for the first user to the commondestination location for the set of users.
 2. The network system ofclaim 1, wherein the set of service providers is identified from aplurality of service providers based, at least in part, on an aggregatemeasure of respective estimated costs for the set of users for themulti-user request for service.
 3. The network system of claim 1,wherein the set of service providers is identified from a plurality ofservice providers based, at least in part, on an aggregate measure ofrespective estimated times of arrival of the set of users at the commondestination location.
 4. The network system of claim 1, wherein the setof service providers is identified from a plurality of service providersbased, at least in part, on optimizing the respective estimated times ofarrival of the set users at the common destination location such thatthe estimated times of arrival fall within a time window.
 5. The networksystem of claim 1, wherein the set of service providers is identifiedfrom a plurality of service providers based, at least in part, on anaggregate measure of respective estimated times of arrival of the set ofservice providers at respective start locations of the set of users. 6.The network system of claim 1, wherein the set of service providers isidentified from a plurality of service providers based, at least inpart, on performing multi-variate optimizations of at least twoparameters, including: (i) an aggregate measure of respective estimatedcosts for the set of users for the multi-user request for service, and(ii) an aggregate measure of respective estimated times of arrival ofthe set of users at the common destination location.
 7. The networksystem of claim 1, wherein the set of service providers identified tofulfill the multi-user request for service for the set of userscomprises the first service provider associated with a first providerclass and a second provider associated with a second provider class. 8.The network system of claim 1, wherein identifying the set of serviceproviders to fulfill the multi-user request for service for the set ofusers includes identifying the first service provider to fulfill themulti-user request for service for the first user from the startlocation for the first user to the common destination location and atleast a second user of the set of users from a start location for thesecond user to the common destination location.
 9. The network system ofclaim 8, wherein the executed instructions further cause the networksystem to: determine respective costs for the first user and the seconduser serviced by the first service provider based, at least in part, onrespective distances associated with the first user and the second user.10. The network system of claim 1, wherein the executed instructionsfurther cause the network system to transmit, over the network to thefirst user device, a notification message that indicates a serviceprogress with respect to the multi-user request for service for a seconduser of the set of users.
 11. The network system of claim 1, wherein theexecuted instructions further cause the network system to: monitor aservice progress with respect to the multi-user request for service fora second user of the set of users to determine that the second user hasarrived at the common destination location; in response to determiningthat the second user has arrived at the common destination location,transmit a notification message to the first user device of the firstuser informing the first user that the second user has arrived at thecommon destination location.
 12. The network system of claim 1, whereinthe executed instructions further cause the network system to: cause therequesting user device to display, within a user interface forsubmitting the multi-user request for service, a plurality of users ofthe network-based service for selection by the requesting user forinclusion in the set of users for the multi-user request for service.13. The network system of claim 12, wherein the first user is identifiedby the network system for display on the requesting user device withinthe user interface for submitting the multi-user request for servicebased on a permission setting of the first user with respect to beingincluded in the plurality of users for display within the user interfacefor submitting the multi-user request for service on the requesting userdevice of the requesting user.
 14. The network system of claim 12,wherein the plurality of users is identified by the network system fordisplay on the requesting user device within the user interface forsubmitting the multi-user request for service based on a contact list ofthe requesting user device.
 15. The network system of claim 1, whereinthe set of multi-user request data received from the requesting userdevice further indicates identification information for a second user ofthe set of users and a start location for the second user.
 16. Thenetwork system of claim 1, wherein the executed instructions furthercause the network system to: transmit, to the first user device,identification information of the first service provider identified tofulfill the multi-user request for service for the first user; andtransmit, to a second user device of a second user of the set of users,identification information of a second service provider identified tofulfill the multi-user request for service for the second user.
 17. Acomputer-implemented method for managing an on-demand service, themethod being performed by a network system and comprising: receiving,over a network from a requesting user device of a requesting user, a setof multi-user request data corresponding to a multi-user request forservice for a set of users that includes the requesting user and a firstuser, the set of multi-user request data indicating a common destinationlocation for the set of users and identification information for atleast the first user of the set of users; in response to receiving theset of multi-user request data from the requesting user device,transmitting a first set of data to a first user device of the firstuser to cause the first user device to prompt the first user to input,via the first user device, a start location for the first user; andidentifying a set of service providers to fulfill the multi-user requestfor service for the set of users, the set of service providers includinga first service provider identified by the network system to provideservice for the first user from the start location for the first user tothe common destination location for the set of users.
 18. Thecomputer-implemented method of claim 17, wherein the set of serviceproviders is identified from a plurality of service providers based, atleast in part, on performing multi-variate optimizations of at least twoparameters, including: (i) an aggregate measure of respective estimatedcosts for the set of users for the multi-user request for service, and(ii) an aggregate measure of respective estimated times of arrival ofthe set of users at the common destination location.
 19. Anon-transitory computer-readable medium storing instructions that, whenexecuted by one or more processors of a network system, cause thenetwork system to: receive, over a network from a requesting user deviceof a requesting user, a set of multi-user request data corresponding toa multi-user request for service for a set of users that includes therequesting user and a first user, the set of multi-user request dataindicating a common destination location for the set of users andidentification information for at least the first user of the set ofusers; in response to receiving the set of multi-user request data fromthe requesting user device, transmit a first set of data to a first userdevice of the first user to cause the first user device to prompt thefirst user to input, via the first user device, a start location for thefirst user; and identify a set of service providers to fulfill themulti-user request for service for the set of users, the set of serviceproviders including a first service provider identified by the networksystem to provide service for the first user from the start location forthe first user to the common destination location for the set of users.20. The non-transitory computer-readable medium of claim 19, wherein theset of service providers is identified from a plurality of serviceproviders based, at least in part, on performing multi-variateoptimizations of at least two parameters, including: (i) an aggregatemeasure of respective estimated costs for the set of users for themulti-user request for service, and (ii) an aggregate measure ofrespective estimated times of arrival of the set of users at the commondestination location.